Attorney Docket No. 040091-003 
Patent 



WHAT IS CLAIMED IS: 

1 . A method of processing data in a multi-processor environment, comprising 
the steps of: 

5 building an application chain comprising at least one application to be performed 

on the data; 

receiving the data; 

adding program information to the received data for identifying a current 
application in the application chain to be performed on the data; 
10 forwarding the data to an available processor in the multi-processor environment; 

processing the data on the available processor using the current application 
identified by the added program information; and 

updating the processed data with new program information identifying a next 
application in the application chain to be performed, if any, wherein the forwarding, 
15 processing and updating steps are repeated until the data is processed by all 
applications in the application chain. 



2. The method of claim 1 , wherein the data is received in the form of 
=1 packets, each packet including both a header for storing the added and updated 
=1 20 program information, and a payload for storing the received and processed data. 

3. The method of claim 1 , further comprising the step of forwarding code for 
the current application from at least one code server operating in the multi-processor 
environment to the available processor for use in processing the data if the code for the 

25 current application is not already installed on the available processor. 

4. The method of claim 3, further comprising the step of removing the code 
for the current application from the available processor after the data has been 
processed. 
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5. The method of claim 1 , further comprising the step of retrieving additional 
data needed for performing the application from an address location determined using 
the program information. 

5 6. The method of claim 1 , further comprising the step of storing at least one 

of the processed data, the program information, and an output state of the available 
processor at an address location determined using the program information after 
processing of the data by the current application is completed. 

10 7. The method of claim 1 , wherein the step of building an application chain 

comprises of the steps of forming a link for each of the at least one applications in the 
application chain, the link having information comprising: 

p a processor pool address identifying where in the multi-processor environment 

iri the available processor is to.be located; 

3f 1 5 an application identifier for the application the link represents; 

ni a first pointer identifying one of a previous link in the application chain and an 

J2j entry point for the data; 

= a a second pointer identifying one of a next link in the application and an exit point 

nj for the data; 

jy: 20 a priority associated with the application; and 

y a link identifier indicating whether a next link in the application chain includes an 

application identifier. 

8. The method of claim 7, wherein the program information added to the 
25 received data for identifying a current application in the application chain to be 

performed on the data is the first pointer included in the link corresponding to the 
current application in the application chain. 

9. The method of claim 7, wherein the processor pool address specifies a 
30 plurality of processors located within at least one of a communication network, a 

network node, a magazine of a network node, a media stream board, and a subset of a 
plurality of processors located on a media stream board. 
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1 0. The method of claim 7, further comprising the step of storing at least some 
of the link information in a connection table having a record for each link in the 
application chain, the record being indexed by the corresponding first pointer and 
including: 

5 the application identifier for the application the corresponding link represents; 

data information for the corresponding link; 
the priority associated with the application; 

the link identifier indicating whether the next link in the application chain includes 
an application identifier; and 
10 the corresponding second pointer. 

1 1 . The method of claim 10, wherein the data information comprises: 

a data entry field specifying a number of data entries to be used by the current 
application; 

15 an address field indicating a starting address for a respective entry; 

a length field indicating a length in memory for a respective entry; 

a read bit indicating whether data should be read from the address of a 
respective entry and used by the current application when processing the data; and 

a write bit indicating whether data should be written to the address of a 
20 respective entry after execution of the current application. 

12. The method of claim 1 , wherein certain applications are pre-installed on a 
plurality of processors operating in the multi-processor environment. 

25 13. The method of claim 1 , wherein all applications of a respective application 

chain are executed on a respective processor of the multi-processor environment. 

14. The method of claim 1 , wherein the multi-processor environment is a 
communication system. 

30 

1 5. The method of claim 1 , wherein the applications are media stream 
applications. 
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16. An apparatus for processing data in a multi-processor environment, 
comprising: 

logic that builds an application chain comprising at least one application to be 
performed on the data; 
5 logic that receives the data; 

logic that adds program information to the received data for identifying a current 
application in the application chain to be performed on the data; 

logic that forwards the data to an available processor in the multi-processor 
environment; 

10 logic that processes the data on the available processor using the current 

application identified by the added program information; and 

logic that updates the processed data with new program information identifying a 
« next application in the application chain to be performed, if any, wherein the forwarding, 

'fl processing and updating steps are repeated until the data is processed by all 

03 15 applications in the application chain. 

1 7. The apparatus of claim 16, wherein the data is received in the form of 
packets, each packet including both a header for storing the added and updated 

Sj program information, and a payload for storing the received and processed data. 
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18. The apparatus of claim 16, further comprising logic that forwards code for 
the current application from at least one code server operating in the multi-processor 
environment to the available processor for use in processing the data if the code for the 
current application is not already installed on the available processor. 

1 9. The apparatus of claim 1 8, further comprising logic that removes the code 
for the current application from the available processor after the data has been 
processed. 



30 20. The apparatus of claim 1 6, further comprising logic that retrieves 

additional data needed for performing the application from an address location 
determined using the program information. 
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21 . The apparatus of claim 1 6, further comprising logic that stores at least one 
of the processed data, the program information, and an output state of the available 
processor at an address location determined using the program information after 
processing of the data by the current application is completed. 

5 

22. The apparatus of claim 16, wherein the logic that builds an application 
chain comprises logic that forms a link for each of the at least one applications in the 
application chain, the link having information comprising: 

a processor pool address identifying where in the multi-processor environment 
1 0 the available processor is to be located; 

an application identifier for the application the link represents; 

a first pointer identifying one of a previous link in the application chain and an 
entry point for the data; 

a second pointer identifying one of a next link in the application and an exit point 
15 for the data; 

a priority associated with the application; and 

a link identifier indicating whether a next link in the application chain includes an 
application identifier. 

20 23. The apparatus of claim 22, wherein the program information added to the 

received data for identifying a current application in the application chain to be 
performed on the data is the first pointer included in the link corresponding to the 
current application in the application chain. 

25 24. The apparatus of claim 22, wherein the processor pool address specifies 

a plurality of processors located within at least one of a communication network, a 
network node, a magazine of a network node, a media stream board, and a subset of a 
plurality of processors located on a media stream board. 



30 25. The apparatus of claim 22, further comprising logic that stores at least 

some of the link information in a connection table having a record for each link in the 



-21- 



Attorney Docket No. 040091 -0£3 
Patent 




application chain, the record being indexed by the corresponding first pointer and 
including: 

the application identifier for the application the corresponding link represents; 
data information for the corresponding link; 
5 the priority associated with the application; 

the link identifier indicating whether the next link in the application chain includes 
an application identifier; and 

the corresponding second pointer. 

10 26. The apparatus of claim 25, wherein the data information comprises: 

a data entry field specifying a number of data entries to be used by the current 
application; 

an address field indicating a starting address for a respective entry; 

a length field indicating a length in memory for a respective entry; 
15 a read bit indicating whether data should be read from the address of a 

respective entry and used by the current application when processing the data; and 

a write bit indicating whether data should be written to the address of a 
respective entry after execution of the current application. 

20 27. The apparatus of claim 16, wherein certain applications are pre-installed 

on a plurality of processors operating in the multi-processor environment. 

28. The apparatus of claim 16, wherein all applications of a respective 
application chain are executed on a respective processor of the multi-processor 

25 environment. 

29. The apparatus of claim 16, wherein the multi-processor environment is a 
communication system. 

30 30. The apparatus of claim 16, wherein the applications are media stream 

applications. 



-22- 



